#include "problems/85.h"
#include "gtest/gtest.h"

TEST(TestProblemSolutions, TestProblem85)
{
    problem_85::Solution s;
    vector<vector<char>> matrix{
        {'1', '0', '1', '0', '0'},
        {'1', '0', '1', '1', '1'},
        {'1', '1', '1', '1', '1'},
        {'1', '0', '0', '1', '0'}};
    ASSERT_EQ(s.maximalRectangle(matrix), 6);
    matrix = {
        {'0', '1', '1'},
        {'1', '0', '1'},
        {'0', '1', '1'},
        {'1', '1', '0'},
        {'0', '0', '0'},
        {'0', '1', '0'}};
    ASSERT_EQ(s.maximalRectangle(matrix), 3);
}